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Patent Application 
Attorney Docket No. MCS-0 19-99 

A SYSTEM AND METHOD FOR FACILITATING USER INPUT 
BY AUTOMATICALLY PROVIDING DYNAMICALLY 
GENERATED COMPLETION INFORMATION 

BACKGROUND OF THE INVENTION 

Technical Field 

The present invention relates to a system and method for dynamically 
populating a resolution list and facilitating user input by automatically providing 
generated completion information in real time with suggested entries of the 
resolution list. 

Related Art 

Electronic mail (email) has become increasingly popular and is widely 
recognized as a standard form of communication. Typically, email users require 
an email client for sending and receiving email. Many of these email clients 
contain advanced features and options for the convenience of the email users. 
One such feature or option includes automatic email address resolution. In some 
systems, automatic email resolution is designed to automatically locate an email 
address from a user's manually created email address book. Consequently, 
when a user initiates composition of an email message, the user need only enter 
initial portions of a recipient's email address or a "friendly name" known to be 
associated with the recipient. 

Friendly names are used to avoid the impersonal technical format of email 
addresses. The technical format (required by email clients to properly forward 
email) of an email address is usually denoted by username information followed 
by a connector and then domain or affiliation information. As an example, the 
technical format for a user's contact, whose name is Joe William Smith, might be 
in the form "joes554@hotmail.com" ("joes554" is the username; "@" is the 
connector; and "hotmail.com" is the domain), while the non-technical format or 
friendly name for this email address might simply be "Joe Smith". Clearly, the 
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technical format is esoteric and harder to remember than the friendly name. 
Also, people sometimes randomly chose usernames, and these usernames are 
often not related to the actual name or the nickname that he/she is commonly 
known by. In addition, to complicate matters, many people have similar 
usernames or share the same or similar domains. As such, email resolution is 
designed to simplify composition of emails by allowing a user to find a recipient 
without requiring the user to know the recipient's exact and complete email 
address. 

Nevertheless, these systems are limited because resolution of email 
addresses depends on the detailed information or "friendly information" (such as 
the actual names or nicknames of contacts), provided by the user for email 
addresses as well as the email client and its resolution technique. For instance, 
many email clients resolve email addresses into friendly names by comparing 
and verifying the user's "friendly information" entry in the "send to" portion of an 
email message against recipient information previously entered by the user (for 
example, in an email address book) and located in the user's email client's 
database (commonly referred to as "friendly name lookup") for that particular 
recipient. However, many email users do not take the time to enter friendly name 
information into their email address books. Thus, these systems are limited by 
the users willingness to update and fully complete his/her email address book. 

Therefore, what is needed is an email system that not only utilizes email 
users' entries, but also other known information that is not dependent on the 
entries to automatically resolve email addresses. 

SUMMARY 

To overcome the limitations in the background art described above, and to 
overcome other limitations that will become apparent upon reading and 
understanding the present specification, the present invention is embodied in a 
system and method for dynamically populating a resolution list and facilitating 
user input by automatically providing generated completion information in real 
time with suggested entries of the resolution list. The completion information is 



associated with the intended user input and can be email addresses or contact 
information. 

The completion information is initially developed from a store of data 
comprised of intended user input. For instance, the completion information can 
5 be previously sent or received email, data embedded within other types of 

electronic files, from email or other electronic documents which may not have 
been sent or saved to a permanent storage medium but which contained usable 
contact data, or from tracking email addresses or contacts used by the user 
when both sending and receiving messages. 

10 The system and method automatically tracks and maintains entries, such 

as contacts or email addresses and organizes and maintains the tracked entries 
in a dynamic resolution list. As a user begins to input an email address or 
contact in an input entry area, the system of the present invention can either 
automatically complete the entry using a most probable result from the dynamic 

15 list, or can display a list of likely matches from which the user may select the 
desired email address or contact. Further, the list may also be accessed via a 
user interface that provides the user with options such as, for example, editing, 
saving, and exporting the list. As one example, the completion information can 
be presented to the user as an overlaid mini user interface pane, such as a "pop- 

20 up" user interface area. The "pop-up" user interface automatically appears over 
the current user interface in close proximity to the input entry area and contains 
the organized completion information. 

In one embodiment, the present invention monitors and uses information 
of the store and of other electronic files, whether or not those files or information 

25 have been saved to permanent storage medium, to automatically and 
dynamically populate a resolution list with email addresses and contact 
information. Priority is given to the most recently used (MRU) email addresses 
and contacts when populating the resolution list. However, frequency of use and 
time since the last use of specific email addresses and contacts is also 

30 considered in "weighting" the entries in the resolution list. Entries having a higher 
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weight will be chosen before matching entries having a lower weight where 
multiple entries match user input. 

The information from the store used to populate the resolution list includes 
previously sent and received email addresses and contacts, and email addresses 
and contacts that existed on other or older software versions that were 
subsequently upgraded/updated. Email addresses and contacts from other 
electronic files, such as for example, word processor or spreadsheet files, may 
also be used to provide information to populate the resolution list. However, 
information that the user specifically enters when addressing messages, or from 
mail that the user receives, whether or not the mail is sent, saved or deleted, is 
preferably the primary source of data for the resolution list. The information 
extracted from the store is preferably used to initially populate the resolution list 
and to restore the resolution list after a "crash" or other unexpected event occurs 
that causes the resolution list to be lost. Once the initial resolution list is initially 
populated, it is dynamically updated with new email address and contact 
information as that information enters the data store. 

Preferably, the resolution list is constrained as to the maximum number of 
entries that would ensure that the user does not notice a lag time while the 
software searches for matches in the resolution list. Because the size of the list 
is preferably constrained, entries of lesser weight will be replaced with entries of 
greater weight as the list is dynamically updated. However, in one embodiment, 
the user may specify the desired list size. Further, because the list is dynamic, 
the weights assigned to individual entries are also dynamic. The weights are 
continuously updated as new information becomes available. 

The foregoing and still further features and advantages of the present 
invention as well as a more complete understanding thereof will be made apparent 
from a study of the following detailed description of the invention in connection with 
the accompanying drawings and appended claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Referring now to the drawings in which like reference numbers represent 



corresponding parts throughout: 

FIG. 1 is a block diagram illustrating an apparatus for carrying out the 
invention. 

FIG. 2 is a general block diagram illustrating an overview of the present 
invention. 

FIG. 3 is a flowchart of the general operational features of the present 
invention. 

FIG. 4A is a flowchart illustrating one set of rules for initially populating a 
resolution list in accordance with the present invention. 

FIG. 4B is a flowchart illustrating one set of rules for weighting entries in 
the resolution list of FIG 4A. 

FIG. 4C is a flowchart illustrating one set of rules for updating the 
properties of entries in the resolution list of FIG 4A. 

FIG. 4D is a flowchart illustrating the rules for adding or removing entries 
to or from the resolution list of FIG 4A. 

FIG. 5 is a general block diagram of a user interface in accordance with 
the present invention. 

FIG. 6 is a sample user interface incorporating the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

In the following description of the invention, reference is made to the 
accompanying drawings, which form a part hereof, and in which is shown by way of 
illustration a specific example in which the invention may be practiced. It is to be 
understood that other embodiments may be utilized and structural changes may be 
made without departing from the scope of the present invention. 

Introduction 

Although users of many current electronic mail systems (email clients) 
have the ability to provide the email client with email address data or contact 
data, many users do not provide this information. This is because, initially, the 
user is typically required to manually enter the data in an address book database 



or contact database for proper population of the respective database, which is 
time consuming and tedious. Also, some users do not know how to populate 
their address book database or contact database. Consequently, resolution 
techniques of current email clients are limited by their users' willingness to initially 
populate their email address book and contact databases. 

As a result, without email resolution, a user may inadvertently enter a 
wrong character when composing an email. This creates an incorrect email 
address and prevents the email from reaching its intended destination after the 
email is sent. Many times this error will not be obvious at the time the sender 
sends the email and significant time could pass before the sender realizes this 
error. Since one of the primary advantages of email includes quick transfer of 
information, this delay is can be a significant drawback. Further, because many 
users do not manually populate their address book, and since human memory is 
imperfect, it is not uncommon for a user to lose track of, or simply forget an email 
address of someone with whom they choose to correspond with. 

The present invention solves these and other problems by providing a 
system and method for facilitating user input of email addresses and/or contact 
information by automatically providing dynamically generated completion 
information that is not solely dependent on manual population of contact data by 
the user. This completion information is initially developed from an email store 
that is comprised of contact data manually created by the user and contact data 
that is automatically generated. Namely, the email store can be comprised of 
previously sent or received email, email addresses and contacts that existed on 
other or older email client versions that were subsequently upgraded and/or 
updated or from data embedded within other types of electronic files such as, for 
example word processor or spreadsheet files. 

The present invention uses information of the email store to initially 
populate a dynamic "resolution list" with entries, such as email addresses or 
contacts. Following the initial population of the resolution list, the entries are 
dynamically organized and updated as new information enters the data store. 
Specifically, email addresses and contacts are cached in an in-memory 



resolution list accessible by address resolution code. As a user begins to input 
an email address or contact, a system and method according to the present 
invention automatically suggests one or more entries, with the most likely entry 
preferably highlighted, by using the most probable results from the resolution list. 
The user may then pick the appropriate data. Additionally, the user is preferably 
allowed to continue to enter data when the completion information does not 
match the address or contact intended by the user. 

Entries in the user's "address book" (which may or may not be populated) 
may also be used to generate completion information. However, entries existing 
in the address book are preferably not added to the resolution list. Further, if an 
entry that is added to the address book matches an entry in the resolution list, 
the matching entry in the resolution list is preferably removed from the list. 

When populating the resolution list, priority is given to the most recently 
used (MRU) email addresses and contacts. However, the frequency of use and 
the time since last sending to, or receiving from, specific email addresses and 
contacts are also considered in "weighting" the entries in the resolution list. 
Entries having a higher weight will be provided before matching entries having a 
lower weight where multiple entries match user input. Further, where multiple 
entries of varying weights match user input, the user, if desired, may choose from 
the various entries via a user interface. 

Preferably, the resolution list is constrained as to the maximum number of 
entries to ensure that the user does not notice a lag time while the software 
searches for matches in the resolution list. However, in one embodiment, the 
user may modify the size of the resolution list via the user interface. Because the 
size of the list is preferably constrained, entries of lesser weight will be replaced 
with entries of greater weight as a full list is dynamically updated. Further, 
because the list is dynamic, the weights assigned to individual entries are also 
dynamic. These weights are continuously updated as new information becomes 
available. 



Exemplary Operating Environment 

FIG. 1 and the following discussion are intended to provide a brief, general 
description of a suitable computing environment in which the invention may be 
implemented. Although not required, the invention will be described in the general 
context of computer-executable instructions, such as program modules, being 
executed by a personal computer. Generally, program modules include routines, 
programs, objects, components, data structures, etc. that perform particular tasks 
or implement particular abstract data types. Moreover, those skilled in the art will 
appreciate that the invention may be practiced with other computer system 
configurations, including hand-held devices, multiprocessor systems, 
microprocessor-based or programmable consumer electronics, network PCs, 
minicomputers, mainframe computers, and the like. The invention may also be 
practiced in distributed computing environments where tasks are performed by 
remote processing devices that are linked through a communications network. In a 
distributed computing environment, program modules may be located on both local 
and remote memory storage devices. 

With reference to FIG. 1, an exemplary system for implementing the 
invention includes a general-purpose computing device in the form of a 
conventional personal computer 100, including a processing unit 102, a system 
memory 104, and a system bus 106 that couples various system components 
including the system memory 104 to the processing unit 102. The system bus 106 
may be any of several types of bus structures including a memory bus or memory 
controller, a peripheral bus, and a local bus using any of a variety of bus 
architectures. The system memory includes read only memory (ROM) 110 and 
random access memory (RAM) 1 12. A basic input/output system 1 14 (BIOS), 
containing the basic routines that help to transfer information between elements 
within the personal computer 100, such as during start-up, is stored in ROM 110. 
The personal computer 100 further includes a hard disk drive 1 16 for reading from 
and writing to a hard disk, not shown, a magnetic disk drive 1 18 for reading from or 
writing to a removable magnetic disk 120, and an optical disk drive 122 for reading 
from or writing to a removable optical disk 124 such as a CD ROM or other optical 
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media. The hard disk drive 116, magnetic disk drive 128, and optical disk drive 122 
are connected to the system bus 106 by a hard disk drive interface 126, a magnetic 
disk drive interface 128, and an optical drive interface 130, respectively. The drives 
and their associated computer-readable media provide nonvolatile storage of 
computer readable instructions, data structures, program modules and other data 
for the personal computer 100. Although the exemplary environment described 
herein employs a hard disk, a removable magnetic disk 120 and a removable 
optical disk 124, it should be appreciated by those skilled in the art that other types 
of computer readable media which can store data that is accessible by a computer, 
such as magnetic cassettes, flash memory cards, digital video disks, Bernoulli 
cartridges, random access memories (RAMs), read only memories (ROM), and the 
like, may also be used in the exemplary operating environment. 

A number of program modules may be stored on the hard disk, magnetic 
disk 120, optical disk 124, ROM 110 or RAM 112, including an operating system 
132, one or more application programs 134, other program modules 136, and 
program data 138. A user may enter commands and information into the personal 
computer 100 through input devices such as a keyboard 140 and pointing device 
142. Other input devices (not shown) may include a microphone, joystick, game 
pad, satellite dish, scanner, or the like. These and other input devices are often 
connected to the processing unit 102 through a serial port interface 144 that is 
coupled to the system bus 106, but may be connected by other interfaces, such as 
a parallel port, game port or a universal serial bus (USB). A monitor 146 or other 
type of display device is also connected to the system bus 106 via an interface, 
such as a video adapter 148. In addition to the monitor 146, personal computers 
typically include other peripheral output devices (not shown), such as speakers and 
printers. 

The personal computer 100 may operate in a networked environment using 
logical connections to one or more remote computers, such as a remote computer 
150. The remote computer 150 may be another personal computer, a server, a 
router, a network PC, a peer device or other common network node, and typically 
includes many or all of the elements described above relative to the personal 



computer 100, although only a memory storage device 152 has been illustrated in 
FIG. 1 . The logical connections depicted in FIG. 1 include a local area network 
(LAN) 154 and a wide area network (WAN) 156. Such networking environments 
are commonplace in offices, enterprise-wide computer networks, intranets and 
Internet. 

When used in a LAN networking environment, the personal computer 100 is 
connected to the local network 154 through a network interface or adapter 158. 
When used in a WAN networking environment, the personal computer 100 typically 
includes a modem 160 or other means for establishing communications over the 
wide area network 156, such as the Internet. The modem 160, which may be 
internal or external, is connected to the system bus 106 via the serial port interface 
144. In a networked environment, program modules depicted relative to the 
personal computer 100, or portions thereof, may be stored in the remote memory 
storage device. It will be appreciated that the network connections shown are 
exemplary and other means of establishing a communications link between the 
computers may be used. 

General Overview 

FIG. 2 is a general block diagram illustrating a system and method for 
automatically providing dynamically generated completion information for 
facilitating user input of email addresses or contact information in accordance 
with the present invention. First, a program information module (PIM) 200 scans 
sources of electronic data containing email addresses and contact information. 
These sources preferably include such data as an electronic mail store 210, other 
sources of electronic mail 220, and other electronic files, such as for example, word 
processor and spreadsheet files 230. Collectively, these sources of electronic data 
make up a "data store" from which email addresses and contact information is 
retrieved. The electronic mail store 210 typically contains received email 240, sent 
email 250, and other contact information 260. The PIM scans the data store from 
which it extracts email addresses and contact information that is weighted and used 
to initially populate a dynamic resolution list 270. Data from the resolution list is 
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then made available to the user via a user interface 280. This process is preferably 
repeated to rebuild or restore the resolution list after a "crash" or other 
unexpected event occurs that causes the resolution list to be lost. Once the 
initial resolution list is initially populated, it is preferably dynamically updated with 
new email address and contact information as that information enters the data 
store. 

FIG. 3 is a flowchart illustrating the general operational features of the 
present invention. First, the invention preferably initially populates the resolution list 
with email and contact entries in the data store 300. The invention then analyzes 
the characteristics of entries in the data store 310. Once the entries have been 
analyzed, the most recently used entries of the data store are determined 320. The 
entries are then used to selectively populate a temporary storage area, i.e. the 
resolution list, based on predetermined population rules 330. Access is then 
provided to the storage area via a user interface for facilitating generation of 
dynamic completion information for an email or contact entry by the user 340. 

Component Overview 

The "data store" which is accessed by the PIM for extracting email 
addresses and contact information preferably includes multiple sources of 
electronic data. These sources include, for example, previously sent or received 
email, email addresses and contacts that existed within other or older software 
versions that were subsequently upgraded and/or updated with software 
embodying the current invention, other database mail store listings located on 
local or public servers, contact listings from current and/or previous contact 
databases or address books, and data embedded within other types of electronic 
files such as, for example, word processor, spreadsheet, database, or 
presentation files. 

For example, a user typically has "inbox" and "sent items" folders, or the 
equivalent, which contain received and sent messages, respectively. Additional 
messages may be stored or archived in other "folders" or "directories." Email 
messages existing within this portion of the data store preferably contain useful 
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data elements within a header of those email messages. This header preferably 
contains data elements such as the email address the message is being sent to, 
or the email address the message was received from, a "distribution list" of 
multiple addresses if the message was sent to more than one email address, and 
5 email addresses on the CC and BCC lines. Further, the header preferably 
contains the date that the message was either sent or received. In addition, 
email addresses and contact information are often associated with "friendly 
names." For example, if the email address is "joes554@hotmail.com," the 
friendly name associated with this email address may be "Joe Smith". The PIM 
10 can extract all of this information, among other elements, for inclusion in the 
resolution list. 

The PIM preferably acts in the background to initially scan items within the 
data store for information extraction. In other words, mining of the data store for 
information extraction preferably occurs as a background process that is 

1 5 transparent to the user, and preferably in such a manner as avoid noticeably 

affecting other processes being employed by the user. Extracted information is 
formatted and weighted before entry in the resolution list. Details of how entries are 
formatted and weighted before inclusion in the resolution list are discussed below. 
The data extracted from the data store is preferably formatted and 

20 weighted to produce "entries" for initially populating the resolution list. Entries 
are preferably added to the resolution list based on a set of rules that considers 
parameters such as, for example, the entry's weight, frequency of use, whether 
the user has chosen to block incoming messages from certain email addresses 
or internet domains (i.e. "junk email filtering"), and whether the entry already 

25 exists in the user's address book or contact database. One example of a set of 
rules for populating the resolution list is illustrated in the flowcharts of FIG. 4A 
through FIG. 4D. These rules are discussed below in detail. 

The resolution list contains multiple entries, each entry preferably 
containing data elements such as, for example, email address or contact 

30 information, friendly name (if known), the frequency of mail sent to and/or 

received from the address or contact, the date the address was last sent to the 
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date the address was last received from, and the entry's weight. Other data 
elements may be included or excluded by extracting either more or less 
information from items within the data store. 

Because items within the data store can encompass many various file 
types and formats, these items may not always have every data element that 
may be desirable for inclusion in the resolution list. Therefore, the PIM is 
capable of operating with any combination or subset of the desired data. For 
example, an item in the data store may simply contain an email address or 
contact with no other associated information. However, as additional information 
is received from other items entering the data store, the properties of particular 
entries within the resolution list are preferably updated to include that information. 

The email address or contact information typically contains an address to 
which correspondence may be sent. For example, a typical email address takes 
the form of "tom123@domainxyz.com." As a user begins to enter the email 
address or contact, the PIM pulls the completion information from the resolution list 
to complete the user's entry without the need for the user to enter the entire email 
address manually. 

A "friendly name" is used to associate an easily identifiable name with an 
email address. For example, "tom123@domainxyz.com" may be the email address 
for "Thomas Jones." The friendly name is often tied to the email address in sent or 
received email, and thus may be easily extracted by the PIM for inclusion in an 
entry in the resolution list. While the user may not know or remember that Thomas' 
email address is tom123@domainxyz.com, he will likely know who he wishes to 
correspond with. Consequently, where a friendly name is associated with the email 
address, as the user begins to enter that friendly name, the PIM pulls the 
completion information from the resolution list to complete the user's entry without 
the need for the user to enter any part of the actual email address. 

The number of times that mail has been sent to and/or received from a 
particular address or contact is preferably used in determining the weight assigned 
to an entry in the resolution list. Because the resolution list is dynamic, the weight 
assigned to an entry increases dynamically as the number of times that entry is 
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used increases. However, the weight is preferably also dependant upon other data 
elements, such as, for example, the date the address was last sent to, and the date 
the address was last received from. Further, as time passes without an entry being 
used, the weight of that entry is preferably decreased. Entries having a greater 
5 weight preferably have precedence when replacing entries in the resolution list, as 
is discussed below. 

Component Details and Operation 

Figures 4a through 4d are flowcharts that illustrate one possible set of 
10 rules for populating the resolution list from items within the data store. The size of 
the resolution list, i.e. how many entries may be held in the list, is preferably 
constrained as to the maximum number of entries that will ensure that the user 
does not notice a lag time while the software searches for probable matches in 
the resolution list. However, in one embodiment, the user may modify the size of 
15 the resolution list. 

Pre-population of the Resolution List 

In initially building the resolution list, or restoring the resolution list 
following a "crash" or other unexpected event occurs that causes the resolution 

20 list to be lost, addressing information from users' data stores and from data 

available after software upgrades or competitive application conversions will be 
extracted and used to pre-populate the resolution list. If the number of entries in 
the resolution list reaches the maximum allowed during the pre-population 
operation, entries having greater weights will replace those entries having lower 

25 weights, starting with the entry having the lowest weight. Consequently, if the 
items within the data store contain insufficient data to completely fill the 
resolution list, all of the available data will be added to the resolution list. 

Because the user's address book and contact database is preferably 
available to the PIM for generation of completion information, email addresses 

30 and contact information that is already stored in the user's contact database or 
address book need not be added to the resolution list. 
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Repeated instances of identical email addresses or contact information 
within a single item in the data store preferably do not have a multiplier effect on 
the weight of an entry in the resolution list. Further, multiple duplicate entries are 
preferably not added to the resolution list in this case. For example, if 
5 "joe@ips.com" is entered more than once in the "To" field of a message, or in 

more than one place in the message, the effect on the weight of the entry will be 
the same as if it was entered only once on the "To" line. However, repeated 
instances of the email address or contact information within multiple items in the 
data store preferably serves to increase the weight of the associated entry in the 

10 resolution list. 

In addition, single items within the data store may contain data sufficient 
for multiple unique entries in the resolution list. For example, the To, CC, and 
BCC fields of a sent or received email message within the data store may 
provide multiple unique email addresses or contact information. Further, 

15 distribution lists in an email message are preferably added as multiple separate 
entries to the resolution list in the same manner as if each addressee in the 
distribution list were in a separate email message. 

Updating the Contents of the Resolution List 

20 Following the initial pre-population of the resolution list, entries in the list 

are preferably inserted, removed, and/or updated according to a set of rules 
similar to those for pre-population of the list. Each time the PIM is started after 
the initial pre-population of the resolution list, the PIM preferably scans the data 
store and updates existing entries in the resolution list. This is preferably done 

25 as a background process, but may also be done as a foreground process if user 
input requires access to the resolution list before it has finished being updated. 
In addition, as the user enters new email addresses or contact information in an 
email message, or as new email messages having email addresses or contact 
information are received, that information is also used by the PIM to dynamically 

30 update the resolution list. Further, new entries are preferably added to the 
resolution list in accordance with the applicable rules as discussed below. 
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Preferably, an email address or contact should be used in a send or 
receive operation before it is added to the resolution list. For example, if a 
message note is opened and addressed to "billc@whitehouse.gov," the address 
is resolved, but if the message is then closed without being saved, the resolution 
5 list is unaffected. Similarly, if email messages are waiting in the outbox when an 
SMTP server goes down or when the user is working offline, the email addresses 
or contacts in the effected messages are preferably not added to the resolution 
list because those messages were not successfully sent. In other words, entries 
are preferably added to the resolution list upon confirmation of send (such as by 

10 either SMTP or DAV server), or by saving the message as a draft. 

The properties of email addresses and contacts that already exist in the 
resolution list are preferably updated as new information becomes available in 
the data store; otherwise, they are added as a new entry to the resolution list. 
Consequently, each time an email address or contact from the list is used, its 

15 properties are preferably updated. As discussed previously, these properties 

include such elements as email address or contact information, friendly name, the 
frequency of mail sent to and/or received from the address or contact, the date the 
address was last sent to, the date the address was last received from, and the 
entry's weight. Matching within the resolution list is preferably done by email 

20 address. As a result, when a match is found in the resolution list (by email 

address), data elements in the entry, such as the friendly name will be updated 
with however those elements are set in the new data item. 

As with pre-population of the resolution list, when the resolution list is 
"full," new entries extracted from the data store may be added to the resolution 

25 list by replacing existing non-duplicate entries with lower weight values, starting 
with the item with the lowest weight value. Weight may be calculated using many 
different parameters, however, the parameters which are preferably used to 
calculate weight include the number of times that the email address or contact 
has been used for either sending or receiving (N u ), the number of days since the 

30 address was last used in a send operation (A/ s ), and the number of days since 
the address was used for a receive operation (A/ r ). One example of an equation 
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that uses these parameters to calculate the weight of individual entries in the 

N 2 

resolution list is: Weight = . As discussed previously, the 

((l + JV J ) + (2*iV r )) 

weight of an entry in the resolution list is dynamic, and is preferably updated both 
as new data becomes available and as time passes. 
5 In the case where an item within the data store contains multiple entries 

(From, To, CC, BCC, "distribution list," etc.), the entries are added as a "batch 
operation." Specifically, the criteria used to determine whether or not an entry 
should be added to the resolution list (and therefore bump entries out of the 
resolution list if it is full) preferably remains intact until the batch operation is 

10 done. In other words, the criterion is preferably reset after each message is sent 
or received, or after an item is added to the data store, not simply after each 
entry is added to the resolution list. Consequently, the weights of entries in the 
resolution list are preferably not updated until the batch operation is complete. 
Therefore, it is possible that entries added to a full resolution list in a batch 

15 operation may be replaced with other entries from the same batch operation 

having an equal or greater weight before the batch operation is complete. The 
determining factor is the weight assigned to entries already existing within the 
resolution list, and the weight of the entries being added to the list. 

In the case where multiple entries within the resolution list have the same, 

20 yet lowest, weight value as a new potential entry, the new entry will be added 
and the item replaced will be determined arbitrarily from within a set of entries 
having the same weight value. This rule preferably applies to cases of batch 
entries as well as single entries. 

Because junk email is becoming a common concern, the resolution list of 

25 the present invention preferably avoids processing junk email for inclusion in the 
list. This may be implemented in various ways, such as, for example, allowing 
the user to block incoming messages from certain email addresses or Internet 
domains, providing a junk email folder, or it's equivalent, into which junk email 
may be placed, or by removing entries associated with deleted items from the 

30 resolution list. Blocked messages, or messages in the junk email folder are 
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preferably not processed for inclusion in the resolution list. If a user chooses to 
block email from a certain email address or domain after previously having 
allowed receipt of such messages, any entries in the resolution list associated 
with the blocked material are preferably removed from the list. 
5 The user's address book and/or contact database is preferably available 

to the PIM for generation of completion information. Consequently, email 
address and contact information that is added to the address book and/or contact 
database need not also be located in the resolution list. Therefore, when an 
entry in the address book or contact database is saved, any matches on email 

10 address found in the resolution list are preferably removed from the list. Further, 
the resolution list is preferably unaffected by changes (other than new email 
addresses or contacts) in the address book or contact database. For example, if 
the properties of an email address or contact are changed in the address book or 
contact database, or an email address or contact is deleted from the address 

15 book or contact database, the resolution list is unchanged. However, once an 
email address or contact has been deleted from the address book or contact 
database, it may be subsequently added to the resolution list based on 
subsequent usage or if it is supported by data within the data store. 

While the maximum size of the resolution list is preferably constrained to 

20 ensure that the user does not notice a lag time while the software searches for 
probable matches in the resolution list, the initial or default value may be 
modified by the user. The user, through a user interface, may increase or 
decrease the size of the resolution list to suit his needs. Further, if the user 
desires to disable the resolution list, the user may either set the size of the list to 

25 zero, or simply disable the list from the user interface. 

While the resolution list is preferably stored in RAM to enable rapid 
access, it is also preferably cached to disk so that the list will remain accessible 
both between instances of the application and operating system reboots. If the 
user chooses to disable the resolution list, the list is preferably cached to disk, 

30 but is preferably no longer accessible for generation of completion information, 
and is preferably not updated while disabled. However, if the user then chooses 
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at a later time to re-enable the resolution list, the prior list is preferably read from 
disk. The PIM then updates this list based on the current contents of the data 
store as discussed above. Further, in the event that the resolution list becomes 
corrupted, or has been flushed by setting the maximum number of entries to 
5 zero, the list is preferably re-populated as in the pre-population case discussed 
above. 

The rules discussed above for pre-population and updating of the 
resolution list may be summarized by the flowcharts of FIG. 4A through FIG. 4D, 
which illustrate one possible set of rules for implementing and maintaining a 

10 resolution list in accordance with the present invention. 

Specifically, FIG. 4A is a general flowchart illustrating the initial pre- 
population, or recreation of the resolution list. The procedure is started by 
determining the number of entries to be included in the resolution list (Box 400). 
Next, a determination is made as to whether more entries are needed to 

15 complete the list (Box 402). If more entries are needed, the data for the entries is 
extracted from the data store(s) (Box 404). Next, a determination is made as to 
whether the data extracted from the data store already exists in the user's 
address book, or is blocked (i.e. junk email) (Box 406). If the data is blocked, it is 
simply ignored (Box 408). If the data is not blocked, it is added to the resolution 

20 list (Box 410). These steps are repeated until the resolution list is full, or until all 
information in the data store(s) has been scanned, at which point, the entries 
which have been added to the resolution list are weighted (Box 412). Box 412 is 
further detailed in the flowchart of FIG. 4B. 

Each entry in the resolution list is preferably individually weighted as 

25 illustrated in FIG. 4B (Box 412). First, a determination is made as to whether the 
address in an entry has been sent to or received from (Box 414). If the address 
has been used to send or receive, a determination of send/receive usage (N u ), is 
made (Box 416). Next, a determination of the send frequency (N s ) (Box 418), 
and the receive frequency (N r ) (Box 420) is made. These values are then used 

30 to calculate and assign a weight to each entry (Box 422). This weighting process 
is repeated for each entry in the resolution list. 
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Following the initial pre-population and weighting of the resolution list, 
entries in the resolution list are updated as new information enters the data store 
(Box 430). FIG. 4C is a general flowchart that further details Box 430 of FIG. 4A, 
by illustrating one method for updating entries in the resolution list. Each data 
5 element entering the data store(s) (Box 432) is examined to see if the email 

address or contact information already exists in the resolution list (Box 434). If 
the address or contact information already exists in the resolution list, the values 
for send/receive usage (A/ u ), send frequency (N s ) t and receive frequency (N r ) are 
updated (Box 436). Further, other properties of the entry, such as the friendly 

10 name, are also updated (Box 438). The weight of the entry is then calculated 

(Box 422) whether or not contact information already existed in the resolution list. 
Once the weight is calculated, a determination is made as to whether the entry 
should be added to, kept in, or deleted from the resolution list (Box 440). These 
steps are preferably repeated until all new data entering the data store has been 

1 5 examined (Box 442). 

FIG. 4D is a general flowchart illustrating one method for determining 
whether the entry should be added to, kept in, or deleted from the resolution list. 
Specifically, a determination is made as to the allowable number of entries in the 
resolution list (Box 446). Next, a determination is made as to the minimum 

20 weighting value for entries in the resolution list (Box 448). The weight of a new 
potential entry is compared to the minimum weight (Box 450). If the weight of the 
new candidate is greater than the entry in the resolution list having the lowest 
weight, the new candidate is added to the resolution list (Box 452). If the 
maximum allowable number of entries in the resolution list has been exceeded, 

25 the entry having the lowest weight is removed from the resolution list (Box 454). 

User Interface Integration with Resolution List 

One example of a user interface that may be implemented with a system 
and method in accordance with the present invention is illustrated as a block 
30 diagram in FIG. 5. The user interface 500 for the resolution list preferably 

provides a data entry area 510 wherein the user can manually enter the desired 
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email address or contact. As described above, completion information is 
automatically generated from both the resolution list and the user's address book 
as the user begins to enter the address or contact. This information is provided 
to the user via an address/contact resolution pop-up 520. The pop-up 520 
5 preferably displays resolved email addresses or contacts 530 that are possible 
matches to the users partial input. These resolved addresses or contacts are 
displayed in order beginning with the entry having the highest weight. In other 
words, the entry most likely to match the user's desired input, based on the 
criteria described above, is displayed first, with other possible matches displayed 

10 in descending order of likelihood of matching the user's partial input. 

The address/contact resolution pop-up 520 also preferably provides an 
option via a "push-button" or the equivalent for the user to select the desired 
entry 540 from the resolution list for addressing the email with auto-completion 
information as described above. Further, because entries are displayed from 

1 5 highest to lowest weight 530, the user may browse the contents of the resolution 
list. While browsing the resolution list, the user interface preferably allows the 
user to selectively add entries 550 from the list to his or her address book or 
contact database. As discussed previously, entries added to the address book or 
contact database are preferably removed from the resolution list. 

20 Further, because it is considered beneficial to populate the user's address 

book or contact database with frequently used email addresses and contacts, the 
PIM, through the user interface, may automatically suggest that the user add 
certain resolution list entries to the address book or contact database. This 
feature is preferably based on an entry's weight and frequency of use. 

25 FIG. 6 is a sample user interface for an email client utilizing the present 

invention. The pop-up user interface 520 can be implemented as shown in FIG. 
6. The user interface of FIG. 6 allows efficient email addressing by minimizing 
users' keystrokes and mouse clicks. In particular, as shown in FIG. 6, the user 
interface 600 can include a pop-up user interface that automatically appears near 

30 a data entry area 612 when the user initiates data entry in the area 612. 

As discussed above, a list of the most recently used (MRU) sent to and 
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received from addresses can be used to populate the pop-up menu 610. The 
MRU list can be integrated with multiple addressing sources. An MRU that is 
populated with sent to and received from addresses helps novice users that are 
unaware or unfamiliar with address books. These novice users often complete 
5 email addresses to a particular user by finding an older message that was either 
sent to or received from the particular user. Each address can be assigned a 
weighting value determined by 1) whether the address was sent to (higher 
weighting) or received from (lower weighting); 2) the number of times the 
message has been sent to/received from; and 3) the frequency of 
10 sending/receiving (i.e. number of messages divided by the time that has passed 
between the first message and the current time); Addresses with weights below 
a certain threshold value can be dropped off the list. Also, addresses with high 
weights can initiate a prompt to the user to suggest adding to the contact to the 
user's address book. 

15 For illustrative purposes, as a user types characters into an addressing 

field 61 2 3 a pop-up menu 610 appears directly below the cursor 614, as shown in 
FIG. 6. The pop-up menu 610 is preferably vertically aligned with the left edge of 
the data entry area 612. The popup menu 610 is populated with entries as 
discussed above and in accordance with the present invention, such as entries 

20 whose first name, last name, nickname, or email address starts with the same 
string that the user types in the data entry area 612. The string matching is 
preferably not character case sensitive. As the user types, the pop-up menu 610 
is dynamically updated so that it contains only those items which start and match 
with the currently entered string. If the user deletes characters, the pop-up menu 

25 610 is similarly updated and possibly expanded. 

In the example of FIG. 6, as the user has types "dav", the popup window 
610 is populated with entries in accordance with the present invention. The pop- 
up menu 610 preferably has three columns. The columns contain different data 
depending on which portion of data from the contact matches the typed string. It 

30 should be noted that that groups can be matched against the name of the group. 
The different types of data are outlined in Table 1 below. 
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TABLE 1 



Autofill 

by: 


1 st Column 


2 nd Column 


Example 


First name 


<first><space> 
<last> 


<greater than> 
<email address> 
<less than> 


Bob Jones 
<bj@isp.com> 


Last name 


<last><comma> 


<greater than> 


Jones, Bob 




<space><first> 


<email address> 
<less than> 


<bj@isp.com> 


Nickname 


<nickname><spa 
ce> 

<open 

paren><first> 
<space><last> 
<close paren> 


<greater than> 
<email address> 
<less than> 


BJ (Bob Jones) 
<bj@isp.com> 


Email 
address 


<email address> 


<first><space> 
<last> 


bj@isp.com Bob Jones 


Group 
name 


<group name> 


<open 

paren><number of 
contacts in group> 

<space>recipients 

<close paren> 


Humor List (7 
recipients) 
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Mailing 


<mailing list 


<greater than> 


MacOE-Talk <macoe- 


List 


name> 


<list address> 


talk@lists .boingo . com> 


Manager 
item 




<less than> 





The last column displays a sub-menu arrow 616 if a contact 618 has more 
than one email address. The arrow can be selected by the user to produce a 
sub-pop-up menu 620 with extended entries 622 related to the contact 618 or all 
5 of the addresses associated with the contact. However, if the entry matches an 
email address, a sub-pop-up menu preferably does not appear even if the 
contact has multiple addresses. The sub-pop-up menu 620 is shown by default 
when the selection is on an item with a submenu. However, an item in the sub- 
pop-up menu 620 is not selected until a user explicitly presses the right arrow 

10 button or moves the mouse over an item. Once the keyboard is used to move 

the selection, the position of the mouse should be ignored until it is moved past a 
threshold value (such as 5 pixels). The sub-pop-up menu is displayed so that the 
second address is aligned with the main menu item as shown in FIG. 6. This 
minimizes the number of keystrokes for a user to select a non-default address. 

15 Each contact preferably appears only once in the pop-up menu 610. 

However, a particular contact may appear in the list multiple times if multiple 
matches of the contact exists (i.e. David Davidson <davidd@isp.com>). If this 
occurs, then the following precedence is preferably used: first name, last name, 
nickname, email address. The precedence of the first two items can be switched 

20 by the preference for whether to list contacts in the address book by first name or 
last name. If the entry no longer matches a higher up precedence as a user 
continues to type to constrain the name matches, then the entry will reappear in 
the list at the next lower precedence that matches. For example, as the user 
enter data from "david" to "davids", the entry would change from "David Davidson 

25 <davidd@isp.com>" to "Davidson, David <davidd@isp.com>". 

If there are two or more contacts with the exact same display name (first & 
nickname & last), another identifier, such as company name, can be appended in 
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parentheses to the display name to help users distinguish among contacts. If 
one of these contacts is selected, the display name in the addressing header 
reverts to the standard first & last; nickname and the additional identifier is 
omitted. 

Certain keystrokes can have new functionality when the user is in the 
middle of a type-ahead, as illustrated in TABLE 2 below: 



TABLE 2 



Return or 
Enter 


In auto-complete mode: Enter the currently selected auto- 
filled contact as a verified address, change proxy icon to 
"contact", and place the cursor on the next recipient line. 
When a recipient is selected: Close the addressing input 
popup and place the focus in the Subject field with the entire 
contents of the Subject field selected. 
On an empty recipient line: Close the addressing input 
popup and place the focus in the Subject field with the entire 
contents of the Subject field selected. 


Tab 


In auto-complete mode: Enter the currently selected auto- 
filled contact as a verified address, change proxy icon to 
"contact", and place the cursor on the next recipient line. 
When a recipient is selected: Select the next recipient in the 
list, or move to a new empty recipient line if the currently 
selected one is last. 

On an empty recipient line: Close the addressing input 
popup and place the focus in the Subject field with the entire 
contents of the Subject field selected. 


Shift- 
Space 


In auto-complete mode: Auto-fill up to and including the first 
space in the selected contact (i.e. "dav" becomes "David ") and 
remain in auto-complete mode. 


Arrow 


Cycle up/down through addresses in the list that match the 
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keys 


current string. Move focus between the main menu and the 
sub-menu (if one exists). Up and down arrow keys in the 
submenu will cycle (i.e. down arrow on the last item will move 
selection to the first item). Arrow key navigation overrides the 
position of the mouse. Note: with regard to insertion point and 
menu selection, the arrow keys preferably do not control the 
insertion point during type-ahead. Using the Command key 
modifier in conjunction with the arrow keys will move the 
insertion point. 


Delete 


Delete the last character typed and update the current auto- 
completed address list as appropriate. 


Escape 


In auto-complete mode: Hide the auto-complete pop-up and 
do not bring it back up again on this text string for the 
remainder of the time that the user is typing this string (that is, 
until the user types Return and accepts the text as an object. If 
the user then clicks into the object and types more, the pop-up 
can come back up). 

Otherwise: Close the addressing popup. 


Control- 
Return 


Bring up an auto-complete pop-up filtered on the word or prefix 
to the left of the insertion point. This can be used to bring up 
the pop-up after it has been dismissed with the Escape key. 


. (period) 


In the context of a newsgroup, this is similar to the Tab key. 
For example, if 1 type re.hu.fu 1 should get rec.humor.funny 



The foregoing description of the invention has been presented for the 
purposes of illustration and description. It is not intended to be exhaustive or to 
limit the invention to the precise form disclosed. Many modifications and 
variations are possible in light of the above teaching. It is intended that the 
scope of the invention be limited not by this detailed description, but rather by the 
claims appended hereto. 
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WHAT IS CLAIMED IS: 

1 . A computer-readable medium having a computer-implemented 
process for providing automatically generated completion information from 
entries in a dynamic list via a user interface, comprising using a computer to 
perform the following acts: 

dynamically tracking a data store; 

analyzing and extracting contact information from items within data 

store; 

adding the contact information to the dynamic list; 

dynamically generating suggested entries from the contact 
information and related to user entry data; and 

providing the suggested entries in the dynamic list via the user 
interface in real time as the user enters the data. 

2. The computer-implemented process of claim 1 wherein the data 
store includes: 

at least one of previously sent and received email; 

email addresses and contacts that exist within previous systems; 

email stores located on at least one of local and public servers; 

current and previous contact databases; and 

data embedded within other electronic application files. 

3. The computer-implemented process of claim 1 wherein providing 
automatically generated completion information comprises providing a most 
probable match from the list to a portion of the user entry data. 

4. The computer-implemented process of claim 1 wherein dynamically 
tracking a data store comprises scanning electronic files of at least one of 
particular types and in specific locations to locate contact information within the 
files. 
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5. The computer-implemented process of claim 4 wherein electronic 
files are scanned as they enter the data store. 

6. The computer-implemented process of claim 4 wherein particular 
5 electronic files within the data store are excluded from scanning. 

7. The computer-implemented process of claim 4 wherein email 
received from at least one of specific email addresses and Internet domains are 
excluded from scanning. 

10 

8. The computer-implemented process of claim 1 wherein analyzing 
and extracting contact information from items within data store comprises: 

locating at least one of email addresses and contact information in 

the items; 

15 copying the information to a temporary storage; 

formatting the information; and 
providing the information for possible inclusion in the list. 

9. The computer-implemented process of claim 1 wherein adding the 
20 contact information to the dynamic list comprises adding the contact information 

to the list if the information has a weight of at least one of equal and greater than 
contact information already in the list. 

10. The computer-implemented process of claim 9 wherein information 
25 is not added to the list if it is already stored in the list. 

1 1 . The computer-implemented process of claim 9 wherein information 
is not added to the list if it is already stored in an address book. 
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12. The computer-implemented process of claim 9 wherein contact 
information already in the list is updated by matching contact information 
extracted from the data store. 

5 13. The computer-implemented process of claim 1 wherein new contact 

information is added to the list as new information enters the data store. 

14. The computer-implemented process of claim 1 wherein entries are 
dynamically weighted on the number of times that the entries have been used, 

10 and how recently the entries have been used. 

15. The computer-implemented process of claim 1 wherein the size of 
the list is constrained. 

15 16. The computer-implemented process of claim 1 wherein the size of 

the list is variable. 

17. The computer-implemented process of claim 15 wherein entries are 
weighted and wherein entries having greater weights replace entries having 

20 equal or lower weights if the list is full. 

18. The computer-implemented process of claim 1 wherein new entries 
are automatically added to the list after those entries are first used. 

25 19. The computer-implemented process of claim 1 wherein entries are 

automatically removed from the list if they are added to an address book. 

20. The computer-implemented process of claim 1 wherein a user 
interface provides the capability to browse the list. 

30 
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21 . The computer-implemented process of claim 1 wherein entries from 
the resolution are selectively added to an address book via a user interface. 



22. The computer-implemented process of claim 1 further comprising 
5 automatically suggesting to a user that specific entries from the list be added to 

at least one of an address book and contact database via the user interface. 

23. A display device having rendered thereon dynamically changing 
results of a resolution list, comprising: 

10 a set of entries derived by dynamically tracking a data store and 

analyzing and extracting contact information from items within the data store; 

a set of results dynamically generated from the contact information 
and related to user entry data; and 

at least one dynamic output providing the results in real time as the 
1 5 user enters the data. 

24. The display device of claim 23, further comprising at least one 
selectable interface option displayed on the client to enable selection of a result 
in the resolution list in real time. 

20 

25. The display device of claim 23 wherein the data store includes: 
at least one of previously sent and received email; 

email addresses and contacts that exist within previous systems; 
email stores located on local servers; 
25 current and previous contact databases; and 

data embedded within other electronic application files. 

26. The display device of claim 23 wherein the dynamically generated 
results comprises providing a most probable match from the entries to a portion 

30 of the user entry data. 
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27. The display device of claim 23 wherein analyzing and extracting 
contact information from items within data store comprises: 

locating at least one of email addresses and contact information in 
5 the items; 

copying the information to a temporary storage; 
formatting the information; and 

providing the information for possible inclusion in the list. 

1 0 28. The display device of claim 23 further comprising an interface 

option that automatically suggests to a user that specific entries be added to at 
least one of an address book and contact database. 

29. A user interface for providing automatically generated completion 
15 information from entries in a dynamic list to a user, comprising: 

an extract module that analyzes and extracts contact information 
from items within a data store to dynamically track entries; 

a suggest module capable of generating suggested entries from the 
contact information that is related to entry data of the user; and 
20 a menu that displays the suggested entries in the dynamic list in 

real time as the user enters the data. 

30. The user interface of claim 29 wherein the data store includes: 
at least one of previously sent and received email; 

25 email addresses and contacts that exist within previous systems; 

email stores located on at least one of local and public servers; 

current and previous contact databases; and 

data embedded within other electronic application files. 
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31 . The user interface of claim 29 wherein the automatically generated 
completion information comprises providing a most probable match from the list 
to a portion of the user entry data. 

32. The user interface of claim 29, wherein the menu is a pop-up menu 
that appears in close proximity to an area where the user enters the data. 
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Patent Application 
Attorney Docket No. MCS-01 9-99 

A SYSTEM AND METHOD FOR FACILITATING USER INPUT 
5 BY AUTOMATICALLY PROVIDING DYNAMICALLY 

GENERATED COMPLETION INFORMATION 

ABSTRACT OF THE INVENTION 

The system and method of the present invention automatically provides 
1 0 dynamically generated completion information for facilitating user input of email 
addresses or contact information. This completion information is developed from 
a "data store" comprised of multiple data sources such as previously sent or 
received email, and other types of electronic files such as word processor or 
spreadsheet files. The present invention monitors and uses the information in 
15 the data store to automatically store, track, maintain, and organize data entries in 
a dynamic "resolution list". As a user begins to input an email address or 
contact, the present invention can either automatically complete the entry using a 
most probable result from the resolution list, or can display a list of likely matches 
from which the user may select the desired email address or contact. 



33 



01 




III III 

111 LU 




h- 1- 




O D 




5 % 




LU ^ 




a: o 




o 


O 











RA 
r\r\ 




o 




o 


Q 






Q_ 






T 

CO 




CO 







(3 

LL 




OTHER 
ELECTRONIC 
FILES 




FIG. 2 



TRACK ELECTRONIC MAIL 
AND CONTACT ENTRIES 
OF DATA STORE(S) 



I 



300 



ANALYZE CHARACTERISTICS 
OF ENTRIES IN THE 
DATA STORE 



310 



DETERMINE MOST 
RECENTLY USED ENTRIES 
OF THE DATA STORE 



I 



320 



SELECTIVELY POPULATE 
TEMPORARY STORAGE 
AREA BASED ON 
PREDETERMINED 
POPULATION RULES 



330 



PROVIDE ACCESS TO STORAGE 
AREA WITH A USER INTERFACE TO 
FACILITATE RESOLVING AN ENTRY 



340 



FIG. 3 



START: 
HOW MANY ENTRIES ? 




406 



IS DATA 
ALREADY IN THE 
ADDRESS BOOK, OR 
BLOCKED 
(I.E. JUNK MAIL) 



NO 



APPLY WEIGHTING TO 
ENTRIES 
(SEE FIG. 4B) 



YES 



UPDATE DATA ELEMENTS IN 
(SEE FIG. 4C) 



C 



I 



IGNORE DATA 
1 



408 



CACHE DATA 



410 



412 



430 



END 



458 



FIG. 4A 



APPLY WEIGHTING TO DATA 



HAS ADDRESS 
BEEN SENT TO OR 
RECEIVED FROM 
? 

'yes 



DETERMINE SEND/ 
RECEIVE USAGE 
FREQUENCY (N^ 



DETERMINE SEND USAGE 
FREQUENCY (N s ) 



416 



418 



DETERMINE 
RECEIVE USAGE 
FREQUENCY (Nr) 



425 



GET NEXT 
ELEMENT 



420 



ASSIGN AND CALCULATE WEIGHT FOR DATA 
WEIGHT = N u 2 /((1+N s )+(2*N r )) 



YES 




422 



428 



412 



FIG. 4B 



UPDATE ENTRIES IN RESOLUTION LIST 



GET FIRST /NEXT 
ELEMENT 




434 



UPDATE N U( N s> AND N r 
FOR ENTRY IN LIST 



436 



UPDATE PROPERTIES 
OF ENTRY IN LIST 



438 



CALCULATE WEIGHTING 
FOR ENTRY 



422 



ADD, KEEP, OR REMOVE 
ENTRY FROM 
RESOLUTION LIST 
(SEE FIG. 4D) 




442 



FIG. 4C 



t: 



430 



440 

V 

ADD, KEEP, OR REMOVE ENTRIES 
TO/FROM RESOLUTION LIST 



DETERMINE ALLOWABLE 
NUMBER OF ENTRIES IN 
RESOLUTION LIST 



446 



DETERMINE MINIMUM 
WEIGHTING VALUE IN LIST 




YES 

v 



ADD THIS ELEMENT TO LIST 



452 



IF LIST IS FULL, REMOVE 
ENTRY FROM LIST WITH 
LOWEST WEIGHTING 



454 



END ~) 



456 



FIG.4D 



500 



USER INTERFACE BLOCK DIAGRAM 



520 



USER ADDRESS/CONTACT 
ENTRY AREA 



510 



530 



ADDRESS/CONTACT RESOLUTION POP-UP 



RESOLVED ADDRESSES/CONTACTS 
(LISTED FROM HIGHEST 
TO LOWEST WEIGHT) 



ADDRESS 1 
ADDRESS 2 



ADDRESS N 



SELECT ENTRY 



ADD ENTRY TO 
ADDRESS BOOK 



540 



550 



FIG. 5 




CD 

CD 

LL 



PATENT 

Microsoft Docket No. 130653.1 
LH&DNo. MCS-019-99 



DECLARATION AND POWER OF ATTORNEY FOR PATENT APPLICATION 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. I believe I am 
the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor 
(if plural names are listed below) of the subject matter which is claimed and for which a patent is sought 
on the invention entitled: 

a system and method for facilitating user input by automatically 
Providing dynamically generated completion information 



ft) is declaration is of the following type: 

;fc [X] original 

[ ] divisional 

: ^ [ ] continuation 

^ [ ] continuation-in-part 

t|e specification of which 

(pheck one) XX is attached hereto 

Q was filed on 

Q; Application Serial No. 

and was amended on 

(if applicable) 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations §1 .56(a). 

I do not know and do not believe that the invention was ever known or used in 
the United States of America before my or our invention thereof; 

I do not know and do not believe that the invention was ever patented or 

described in any printed publication in any country before my or our invention thereof or more 
than one year prior to this application; 

I do not know and do not believe that the invention was in public use or on 

sale in the United States of America more than one year prior to this application. 
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The invention has not been patented or made the subject of any inventor's 

certificate issued before the date of this application in any country foreign to the United States of 
America on an application filed by me or my legal representatives or assigns more than twelve 
months prior to this application; and 

As to applications for patents or inventor's certificate on the invention 

filed in any country foreign to the United States of America, prior to this application by me or my 
legal representatives or assign: 
XX no such applications have been filed, or 
such applications have been filed as follows: 



PRIORITY CLAIM (35 U.S.C. §119) 

We hereby claim foreign priority benefits under Title 35, United States Code, §119, of any foreign 
application(s) for patent or inventor's certificate or of any PCT international application(s) designating at 
feast one country other than the United States of America listed below, and have also identified below 
iny foreign application(s) for patent or inventor's certificate or any PCT international application(s) 
designating at least one country other than the United States of America filed by me on the same 
yibject matter having a filing date before that of the application(s) of which priority is claimed. 

|E Prior foreign/PCT application(s) filed within 12 mos. (6 mos. for design) prior to this 
application, and any priority claims under 35 U.S.C. §119 

f fniintry/PCT Application Nn Dat e F iled Priority Claimed 

iONE [ ] Yes [ ] No 

a [ ] Yes [ ] No 

□ [ ] Yes [ ] No 

B. All foreign application(s), if any, filed more than 12 mos. (6 mos. for design) prior to this 
U.S. application 

Country: NONE 
Application No.: 
Filing Date: 



PRIOR U.S. APPLICATION(S) FOR WHICH BENEFIT 
UNDER 35 U.S.C. §119(e) or 35 U.S.C. §120 IS CLAIMED 

Serial No. Filing Date Patented Pending Abandoned Provisional Application 
NONE 
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POWER OF ATTORNEY 



I hereby appoint the following attorneys and/or agents to prosecute this application and transact all 
business in the Patent and Trademark Office connected therewith: 



Katie E. Sako 
Daniel D. Crouse 
Richard T. Lyon 
Edmond A. DeFrank 

Send correspondence to: 

LYON, HARR & DEFRANK 
300 Esplanade Drive, Suite 800 
Oxnard, CA 93030 
FAX: (805) 271-0255 



Registration No. 32,628 
Registration No. 32,022 
Registration No. 37,385 
Registration No. 37,814 

Direct telephone calls to: 

Edmond A. DeFrank 
(805) 278-8855 



DECLARATION 



IpjVe hereby declare that all statements made herein of our own knowledge are true and that all 
statements made on information and belief are believed to be true; and, further, that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Sec. 1001 of Title 18 of the United States 
Qode, and that such willful false statements may jeopardize the validity of the application or any 
patents issued thereon. 



ifiull name of sole or first inventor 
iffiventor's signature: 
Sate: 

iSesidence: 




John E. Tafoya 
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18339 Christeph Dr. 



Morgan Hill, CA 95037 



Citizenship: 

Post Office Address: 



United States 



18339 Christeph Dr., Morgan Hill, CA 95037 



Full name of second inventor: 



Inventor's signature: 
Date: 

Residence: 

Citizenship: 

Post Office Address: 



David S. Cortsght 




1478 S. Bernardo Ave. 



Sunnyvale, CA 94087 



United States 



1478 S. Bernardo Ave., Sunnyvale, CA 94087 
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Full name of third inventor: 
Inventor's signature: 
Date: _ 
Residence: 



Daniel W. Crevier 



1263 Crestpoint Dr. 



San Jose, CA 95131 



Citizenship: 

Post Office Address: 



United States 



1263 Crestpoint Dr., San Jose, CA 95131 



Full name of fourth inventor: 



Inventor's signature: 
Date: 

Residence: 




James J. O'Connor 



AC 



QiOOd 



133 Stoneybrook Way 



Santa Cruz, CA 95060 



Citizenship: 

tPost Office Address: 



United States 



133 Stoneybrook Way, Santa Cruz, CA 95060 



-Full name of fifth inventor: 
Inventor's signature: 
Jpate: _ 
Residence: 



Citizenship: 

Post Office Address: 




Michael W. Fullerton 



2757 Quinto Way 



San Jose, CA 95124 



United States 



2757 Quinto Way, San Jose, CA 95124 
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